package 竞赛.NO_406;

/**
 * 100352. 交换后字典序最小的字符串
 * 创建时间：2024/7/14 上午10:52
 */
public class 交换后字典序最小的字符串_100352 {
    public String getSmallestString(String s) {
        char[] arr = s.toCharArray();
        for(int i = 0; i < arr.length - 1; i++) {
            if(arr[i] > arr[i+1] && arr[i] % 2 == arr[i+1] % 2) {
                char tmp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = tmp;
                break;
            }
        }
        return new String(arr);
    }
}
